poj
关注
分享
扫一扫
文章平均质量分 79
ZMOIYNLP
嗨嗨嗨嗨
展开
-
【poj1459】Power Network【模板题】【最大流】
传送门：http://poj.org/problem?id=1459别的没啥好说的，就是另设一个超级源S和超级汇T，把所有Power Station连到S上，把所有Consumer连到T上，然后Dinic一下就行了~（我数组又开小了T_T）#include#include#include#includeusing namespace std;struct Dinic{#de原创 2015-02-18 14:38:57 · 818 阅读 · 0 评论 -
poj2777:Count Color
就是给你一个1..L的线段，不停地染色，并询问区间上由多少种颜色组成。由于颜色数很小（不大于30），便可以用一个32位整数来表示颜色的集合。自底向上更新是做集合的并（就是按位或）。同样只有在纯色时才需要下传标记。敬请指教，神犇轻喷0v0原创 2015-02-15 21:15:19 · 531 阅读 · 0 评论 -
【poj2942】圆桌骑士Knights of the Round Table【双连通分量】【二分图】【奇圈】
传送门：http://poj.org/problem?id=2942尽管我承认这题我几乎是对着书抄的代码（因为我还不熟- -），但是我还是WA了三次- -数组又没清零。基本思想就是：首先把不互相憎恨的骑士连边。求双连通分量bcc。判断每个bcc是不是二分图，是的话这个二分图里的骑士都没法参加会议。因为形不成奇圈。奇圈就是奇数个点连成的圈啦~二分图是不可能有奇圈的（有的话原创 2015-03-03 16:54:24 · 1348 阅读 · 0 评论