传送门 终于有一道能够一次AC的Tarjan题啦！ 这个题还是很简单的，首先Tarjan缩点，之后把新图建出来之后发现，因为要控制所有间谍，那么肯定得从入度为0的间谍下手，所以如果有任何入度为0的间谍不愿意被收买的话任务就失败了，否则的话直接topo排序统计答案即可。 图也许是不联通的，所以要用循环 ...
分类：
其他好文 时间：
2018-09-28 01:32:09
阅读次数：
192
转载于：https://blog.csdn.net/Akatsuki__Itachi/article/details/79855297 ...
分类：
编程语言 时间：
2018-04-12 22:18:31
阅读次数：
135
链接：http://codeforces.com/gym/100792/my 题意：给定一个有向无环图，求topo序，要求编号小的尽可能往前放，即在所有可能的topo序中，满足1尽量靠前，然后在这个前提下2尽量靠前，以此类推。 分析：难点在于怎么将编号小的尽量往前放。。可以倒着想，先把出度为0且编号 ...
分类：
编程语言 时间：
2017-10-13 10:15:39
阅读次数：
191
Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16486 Accepted: 4386 Description In order to make their s ...
分类：
编程语言 时间：
2016-06-25 13:34:41
阅读次数：
172
一开始T了，因为某些个结点被重复扩展了多次，科学做法是topo排序，每次只把入度为0的点放入队列，这样就严格保证了每个结点只被扩展一次。#includeusing namespace std;#define eps 1e-9#define bug(x) cout son[maxn];int St,T...
分类：
其他好文 时间：
2015-08-05 10:09:34
阅读次数：
145
第一天，迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题，但是也怪我考虑不全面， C题题意没看懂，其实很水 H题算是不会，思想是topo排序+贪心 D题二分图匹配，学习了匈牙利算法第二天，沙茶事情：A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算.....
分类：
其他好文 时间：
2015-07-23 21:17:39
阅读次数：
120
题意 中文
简单的Topo排序 用vector实现邻接表比较方便
#include
using namespace std;
const int N = 1e5 + 5;
vector e[N];
vector::iterator it;
int n, m, ideg[N];
bool topo()
{
int cur;
queue q;
for(int i ...
分类：
编程语言 时间：
2015-05-25 09:58:06
阅读次数：
154
（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 866Accepted Submis...
分类：
编程语言 时间：
2015-04-05 14:32:48
阅读次数：
174
