摘要:
bool bfs() { memset(dis,-1,sizeof(dis)); dis[1]=0; queue<int>q; q.push(1); while (!q.empty()){ int r=q.front();q.pop(); for (int i=head[r];i!=-1;i=edg 阅读全文
摘要:
小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难 阅读全文
摘要:
毫无理由地献上证明:(其实就是Tarjan缩点以后做)https://blog.csdn.net/tomandjake_/article/details/81842963 #include<iostream> #include<string.h> #define N 150 using namesp 阅读全文