Object_的博客

题目地址 易错点： 由于是普通队列，不需要判断Node的大小关系，所以可以记录当前点是否在队列中（vis[]），如果在则不需要重复入队. 判断队列前端和后端哪个dis更小，让更小的在前面（swap(q.front(),q.back())）是一个有效剪枝. 数据清空时邻接表（head[]）必须清空，但边只需要重置edgeCnt即可. #include<cstdio> #in...

题目地址 易错点： 二分时，l,r,mid的类型都要设为double. 0/1规划问题在该类图上可转化为乘积的形式并使用spfa判断当前解是否合理. 注意区分i和i所代表的点a[i]. #include<cstdio> #include<iostream> #include<cstring> #include<queue> #defin...