图论-拓扑排序
炒饭君
这个作者很懒,什么都没留下…
展开
-
uva 10305 Ordering Tasks (拓扑排序)
uva 10305 Ordering Tasks (拓扑排序) 这题用到的时最简单的拓扑排序,先建立大小关系的邻接矩阵,再拓扑排序 #include #include #include #include using namespace std; const int maxn=110; bool a[maxn][maxn]; int degree[maxn],n,m原创 2013-08-18 22:45:40 · 791 阅读 · 0 评论 -
uva 200 Rare Order (拓扑排序)
uva 200 - Rare Order (拓扑排序) 先求出大小关系的邻接矩阵,然后拓扑排序 #include #include #include #include #include #include using namespace std; int a[30][30],degree[30]; vector ans; void input(){ i原创 2013-08-18 22:42:55 · 962 阅读 · 0 评论 -
HDU 3696 Farm Game (dp+拓扑排序)
Farm Game Problem Description “Farm Game” is one of the most popular games in online community. In the community each player has a virtual farm. The farmer can decide to plant some kinds of cr原创 2013-10-15 20:55:39 · 1022 阅读 · 0 评论 -
HDU 4324 Triangle LOVE (拓扑排序)
HDU 4324 Triangle LOVE (拓扑排序) 题目大意: T组测试数据,每组数据一个n表示n个人,接下n*n的矩阵表示这些人之间的关系,输入一定满足若A不喜欢B则B一定喜欢A,且不会出现A和B相互喜欢的情况,问你这些人中是否存在三角恋。 解题思路: 拓扑排序思想很简单,就是找入度为0的点,放入队列,用队列来实现。 拓扑排序后判断是否有环存在,有环必然存在是三角恋。 证明: 假设存在一个n元环 首先,原创 2014-06-06 16:33:19 · 1304 阅读 · 0 评论 -
HDU 2647 Reward(图论-拓扑排序)
HDU 2647 Reward(图论-拓扑排序) 题目大意: n个人,m条边,每条边a,b 表示a比b的工资多1,每个人的工资至少888,问你工资和至少多少?如果出现矛盾关系,输出-1 解题思路: 根据人的工资关系建立拓扑图,工资尽量从888开始,然后根据是否能全部排好序判断是出现矛盾关系。原创 2014-07-31 14:51:03 · 1528 阅读 · 0 评论