摘要：
【题目大意】 是要求N个点的一个拓扑序，且满足以下条件：编号1的位置尽可能靠前，在满足所有限制，编号2的位置尽可能靠前，以此类推。 【思路】 一开始觉得优先队列维护一下拓扑就好了。然而样例告诉我们是不可以的。如果限制条件是： 5 2 4 3 最后出来的会是1-4-3-5-2，而答案应该是1-5-2- 阅读全文
摘要：
【题目大意】 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1<=M<=30,000) ，第j条边的长度：d_j (1<=d_j <=1,000,000,000)。现在有 K个询问 (1 < = K < = 15,000)， 每个询问的格式是：A B，表示询 阅读全文
摘要：
【题目大意】 给出一张有点权的有向图，已知起点和可以作为终点的一些点，问由起点出发，每条边和每个点可以经过任意多次，经过点的权值总和最大为多少。 【思路】 由于可以走任意多次，显然强连通分量可以缩点。然后就是一张DAG图，跑SPFA最长路就好了。 听说Dijkstra写最长路会发生一些奇特的化学反应 阅读全文