摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文
posted @ 2015-03-15 20:28 UsedRose 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1 //nyoj的数据改成了1000 ,然后就跪了。。 好像大神们用spfa做的 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ... 阅读全文
posted @ 2015-03-15 19:29 UsedRose 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 经典题目。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文
posted @ 2015-03-15 17:29 UsedRose 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 三种情况分别是:1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个),可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa... 阅读全文
posted @ 2015-03-15 16:22 UsedRose 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 思路: 建图!!! 之后枚举最大等级,求到物品1的最短路。 1 2 #include 3 #include 4 #include 5 #define maxn 0x3ffffff 6 using namespace std; 7 typedef pair pii; 8 int visit... 阅读全文
posted @ 2015-03-15 10:44 UsedRose 阅读(228) 评论(0) 推荐(0) 编辑