只有注册用户登录后才能阅读该文。 阅读全文
摘要：
P2045 方格取数加强版 傻逼题。 每个点拆成入点a和出点b，S向a(1,1)连边，b(n,n)向T连边。流量为k，费用为0. 由于点只能去一次，所以a(i,j)向b(i,j)连一条1流量 A[i][j]费用的边，再连一条k 1流量0费用的边。 再就是每个出点都向相邻入点连一条流量k费用0的边。 阅读全文
摘要：
P1402 酒店之王 每个人要匹配一个A和一个B，所以这样连边： S向每个房间连边。 每个房间向喜欢这个房间的人连边。 每个人向喜欢的菜连边。 每道菜向T连边。 边权均为1。 注意人要限流。 cpp // It is made by XZZ include include include defin 阅读全文
摘要：
P4151 [WC2011]最大XOR和路径 一道妙极了的题。 首先直接从1走到n 然后现在图上有很多环 所以可以在走到n之后走到环上一个点，再走一遍环，再原路返回。这样就会xor上环的权值。 然后只需要把环搜出来就星了。 cpp // It is made by XZZ include inclu 阅读全文
摘要：
就是右边OrzYYB按钮的实现。 从 "这位dalao" 的博客蒯(mogai)的js代码。 贴进侧边栏那项就星了。 非博客园的同学可以F12出博客内容的id，贴进 中代替main，如CSDN是article_details或main（辣稽CSDN好像不资瓷JS？）。 upd:orzyyb已转移到h 阅读全文