有乙個定理保證，對於乙個固定的初始局面，不論怎麼操作，要麼可以無限操作下去，要麼在相同步數之後停在相同的局面上。所以只需要模擬100000次即可知道本題答案。
定理的證明可以在以下**中找到 （定理1.1）
#include
#include
using
namespace
std;
#define inf 100000
#define node 205
int main()
for(int i = 0;icin>>num[i];
int a,b;
for(int i = 0 ;icin>>a>>b;
graph[a][b] = graph[b][a] = true;
degree[a]++;
degree[b]++;
}int result = 0;
while(resultint i =0;
while(iif(i==n)
break;
else
}if(result == inf)
cout
<<"inf";
else
cout
0;}
hihocoder挑戰賽20小記
2016.11.4 晚上六點點開了一場看上去通過人數比較多的hihoround 20 virtual participate了一下。感覺這場還是比較友好的，和我以前做的hihoround只能做一題，或者爆零不一樣。在兩個小時裡寫了3個題 a,b,c d看上去像是個經典問題，但從來沒寫過 幾何基本等於...
hihoCoder挑戰賽31 題解
時間限制 8000ms 單點時限 1000ms 記憶體限制 256mb 描述 給定n個整數常數c 1 c 2 c n 和乙個整數k。現在需要給2k個整數變數x 1 x 2 x k y 1 y 2 y k 賦值，滿足 1 對於所有1 i k，都有x i y i 2 對於所有1 i n，都存在至少乙個j...
hihoCoder挑戰賽12 順子 模擬
時間限制 6000ms 單點時限 1000ms 記憶體限制 256mb 你在賭場裡玩梭哈，已經被發了4張牌，現在你想要知道發下一張牌後你得到順子的概率是多少？假定賭場使用的是一副牌，四種花色的a 2 3 j q k共52張，這副牌只發給你了4張，你的剩下一張牌從剩下48張中任意取出一張。順子指的是點...