BZOJ1116

POI乱刷计划题解

bzoj1116:[POI2008]CLO容易发现一个连通块有环就一定可以，并查集直接上就好了。bzoj2212:[Poi2011]Tr
fyc_kabuto·2020-07-05 06:11

【BZOJ1116】[POI2008]CLO【BFS】

【题目链接】同【这个题】/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=100005,maxm=200005,maxq=maxn; intn,m,head[maxn],cnt,q[maxq]; boolvis[maxn]; struct_edge{ intv,next; }g[maxm'9';ch=getc
BraketBN·2016-04-01 09:00

bzoj1116 [POI2008]CLO

题目链接画画图发现如果某一个连通块中没有环那么就不可能存在方案所以直接并查集维护一个连通块中有没有环1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,
HugeGun·2016-02-04 19:00

bzoj1116 [POI2008]CLO

题目链接画画图发现如果某一个连通块中没有环那么就不可能存在方案所以直接并查集维护一个连通块中有没有环1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,
HugeGun·2016-02-04 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他