topsort
卧室踩被
The weakest OIer
展开
-
头晕的奶牛 C组模拟赛
题目大意:给一个图,有n个点,m1条单向边,m2条双向边,保证单向边不形成环,求把双向边怎么变为单向边使得这个图没环解题思路:拓扑排序源程序:#include<cstdio>#include<queue>using namespace std;struct node{ int y,next;}c[100001];int ...原创 2018-07-08 21:48:23 · 111 阅读 · 0 评论 -
Sorting It All Out
题目大意:一共有N个变量,给出M个关系1.如果给出关系之间有矛盾,则输出Inconsistency found after D relations.其中D为在给出的第D中关系中发现有矛盾2.如果没有矛盾并且在前d个关系中找出所有变量之间的大小关系,则输出:Sorted sequence determined after d relations: ABCD.ABCD 表示 A &amp;amp;amp;lt;...原创 2018-12-07 20:44:15 · 235 阅读 · 0 评论 -
[USACO11JAN]道路和飞机Roads and Planes
题目大意:T个城镇有M1条道路,M2条航线,0<=道路的花费<=10000,-10000<=航线的花费<=10000,可以通过道路从ai到bi或从bi到ai(双向边),航线只能从ai到bi且不能通过任何道路或航线从bi到ai(只能出不能进)。求S到所有城镇的花费解题思路:解法一(未A):我们先把所有双向边(道路)加到图里,然后就有若干个联通块,把每个联通块看...原创 2018-12-06 16:39:48 · 323 阅读 · 0 评论