题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。 言归正传，小X的梦中， ...
分类：
其他好文 时间：
2018-02-23 18:51:04
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=1486 二分答案 dfs版spfa判负环 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 ...
分类：
其他好文 时间：
2018-02-06 22:58:55
阅读次数：
191
题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499 题意：就是推断图中有无负环 SPFA,某个节点入队次数大于n就是有负环。 代码： #in ...
分类：
其他好文 时间：
2018-02-02 11:50:45
阅读次数：
153
3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交 ...
分类：
其他好文 时间：
2018-01-27 18:52:33
阅读次数：
220
题意：有向图判负环。 解题关键：spfa算法+hash判负圈。 负圈是指圈上的总和小于0 ...
分类：
其他好文 时间：
2017-11-25 23:42:16
阅读次数：
130
问题描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。 现在J ...
分类：
其他好文 时间：
2017-10-11 11:10:41
阅读次数：
112
Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编 ...
分类：
其他好文 时间：
2017-08-24 01:15:44
阅读次数：
232
1.bzoj3436 思路: 差分约束根据限制条件建图，注意要有一个超级源点向所有点连一条边权为0的边建图看代码。 然后spfa判负环，写bfs会超时的......实测n遍。 #include<iostream> #include<cstdio> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2017-08-20 22:41:37
阅读次数：
282
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10348 Accepted: 3539 Description Farmer John has decided to reward his cow ...
分类：
其他好文 时间：
2017-07-19 01:13:01
阅读次数：
207
洛谷P3385 【模板】负环 图论 今天get了 一个 DFS-SPFA 判负环的方法 一般的 BFS-SPFA 判负环 一般就是 不停地做，如果某点第 n+1次加入队列中，那么说明这个图存在负环然而我并不会证明，期望复杂度是 O(kM) k 大约是在 2 左右 但是其实对于一些极限数据，最坏可以把 ...
分类：
其他好文 时间：
2017-06-17 00:07:33
阅读次数：
310
