2015年3月15日
nyoj Cow Contest (传递闭包)
摘要： 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 阅读(108) 评论(0) 推荐(0)
poj 1125 Stockbroker Grapevine(Folyd)
摘要： 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 阅读(144) 评论(0) 推荐(0)
nyoj 有趣的问题(最短路径)
摘要： 经典题目。。 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 阅读(205) 评论(0) 推荐(0)
nyoj Sorting It All Out (拓扑排序)
摘要： 三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa... 阅读全文
posted @ 2015-03-15 16:22 UsedRose 阅读(109) 评论(0) 推荐(0)
nyoj 昂贵的聘礼(Dijkstra)
摘要： 思路： 建图！！！ 之后枚举最大等级，求到物品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 阅读(236) 评论(0) 推荐(0)