http://www.cnblogs.com/live-no-regrets/
摘要: 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 阅读全文
posted @ 2020-11-28 21:16 voyage~st~Imagine 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难 阅读全文
posted @ 2020-11-28 20:33 voyage~st~Imagine 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 毫无理由地献上证明:(其实就是Tarjan缩点以后做)https://blog.csdn.net/tomandjake_/article/details/81842963 #include<iostream> #include<string.h> #define N 150 using namesp 阅读全文
posted @ 2020-11-28 20:31 voyage~st~Imagine 阅读(74) 评论(0) 推荐(0) 编辑