一、題目描述
二、題目分析
這個題目挺有意思的，剛開始以為是個並查集的模板題，後面交上去只有36分，仔仔細細看了一下題，發現這並不是雙向關係，而並查集是雙向的。因此我就想了乙個有疑問的想法，在合併祖先的時候，把那些祖先不等於自己的標記一下，最後計算祖先等於自己的或者未被標記的加上去就行了，雖然是100分，但是被hack了乙個點。沒辦法只好向圖論進軍了，看到n的範圍不是很大，果斷用floyd，最後ac了。
三、**實現
acfloyd
1 #include "假ac並查集bits/stdc++.h"2
using
namespace
std;
3int graph[210][210];4
int bset[210];5
intmain()
6
1 #include "bits/stdc++.h"2
using
namespace
std;
3int a[210],vis[210];4
void
init()59
int find(int
u)10
13int
main()
1428 f++;29}
30int cnt = 0;31
for(int i = 1;i <= n;i++)
32if(i == a[i] || !vis[i])
33 cnt++;
34 cout <
35return0;
36 }
洛谷 P2835 燒錄光碟
這道題目 先把沒有入度的點去灌水一遍 然後對於剩下的每乙個圖 他們不一定是乙個環 但是一定包含乙個環 我們只要找到乙個在環上的點，那麼就可以吧整個圖都灌水 include define ll long long using namespace std const int n 205 struct c...
洛谷P2835燒錄光碟
在jsoi2005夏令營快要結束的時候，很多營員提出來要把整個夏令營期間的資料燒錄成一張光碟給大家，以便大家回去後繼續學習。組委會覺得這個主意不錯！可是組委會一時沒有足夠的空光碟，沒法保證每個人都能拿到燒錄上資料的光碟，又來不及去買了，怎麼辦呢？組委會把這個難題交給了lhc，lhc分析了一下所有營員...
洛谷 P2835 燒錄光碟
其實這題水的一批.在jsoi2005夏令營快要結束的時候，很多營員提出來要把整個夏令營期間的資料燒錄成一張光碟給大家，以便大家回去後繼續學習。組委會覺得這個主意不錯！可是組委會一時沒有足夠的空光碟，沒法保證每個人都能拿到燒錄上資料的光碟，又來不及去買了，怎麼辦呢？組委會把這個難題交給了lhc，lhc...