摘要：
来源：http://poj.org/problem?id=1860 题目的大意，就是要通过多次交易，使得回到开始节点时的钱数增加。 类似于寻找负权回路，但是这里要走回到开始节点。 而对于负权回路，可以用bell-manford或者SPFA，这里用了SPFA。 在SPFA时，当开始节点的钱数>原始钱数，我们就可以退出SPFA，直接输出了。 对于原始的SPFA，这里的relax操作要改... 阅读全文
摘要：
来源：http://ace.delos.com/usacoprob2?a=ahwL0nwmf1s&S=spin 暴力，水水的过了。 耗时估计是：360*360*n，n为总的缺口数。 由于n越大，缺口数越多，通光的几率越大，故根本不必在意时间的消耗。 #include <iostream>#include <cstdio>#include <cstring>using... 阅读全文