題目大意：
判斷任意時刻，任意乙個點是否都可以到達。
解題思路：要讓從起點到任何點，那麼就要判斷是否存在奇數環，如果不存在奇數環，那麼偶數步數的才能到達的點就不符合題目要求，即無解。因此就可以轉變成判斷是否存在奇數環，而如果所有點組成乙個奇數環，那麼所有點組成的圖就是乙個二分圖，也就是判斷這個圖是否為二分圖，用圖的二染色解即可。
#include
#include
#include
#include
using
namespace
std;
const
int maxn=1000005;
vector
g[maxn];
int n,m,s,vis[maxn];
bool bfs()
else
if(vis[v]==vis[u])
blag=1;
}}
for(int i=0;iif(vis[i]==0)
return
false;
return blag;
}int main()
printf("case %d: %s\n",tt++,bfs()?"yes":"no");
} }
HDU 2043 判斷安全密碼
include include int main if k1 k2 k3 k4 3 strlen a 8 strlen a 16 printf yes n else printf no n return 0 首先，我們就要設定乙個安全的密碼。那什麼樣的密碼才叫安全的呢？一般來說乙個比較安全的密碼至少...
hdu 1086 判斷交點
對於兩條直線上的點，m ax1,ay1 n ax2,ay2 p bx1,by1 q bx2,by2 若兩直線相交，則任意一條直線的兩個端點，都在另一條直線的兩側。我們可以使用向量外積 或者 線性規劃 來判斷。此處使用外積。mn 與 mp 的外積 mnp ax1 ax2 ay1 by1 ay1 ay2...
hdu1016 DFS 素數判斷
總是不好好審題。總結一下自己不看題容易犯的錯 1.漏掉某個重要條件。如此題的必須為1開頭，之前還有一道迷宮題也是。2.列印格式問題 3.可能是多個樣例輸入 在這點上栽了很多次了。4.不同答案的英文格式問題。此題是最簡單的dfs 素數判斷，素數直接照搬之前學習的乙個單個素數判斷方法，非常強悍 hdu1...