上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 62 下一页

2016年10月10日

摘要: floyd?。。 阅读全文

posted @ 2016-10-10 17:08 ziliuziliu 阅读(110) 评论(0) 推荐(0)

2016年10月9日

摘要: 注意: 1.既然有两种舞,不如每个人拆两个点。 2.不能每次补1的流量,那样会具有贪心的效果(能流则流)无法达到最优。 因此只能枚举,每次求最大流。 阅读全文

posted @ 2016-10-09 21:37 ziliuziliu 阅读(162) 评论(0) 推荐(0)

摘要: 注意到如果变换前在同一行/列,变换后也在同一行/列。然后二分图匹配。 阅读全文

posted @ 2016-10-09 12:07 ziliuziliu 阅读(117) 评论(0) 推荐(0)

2016年10月8日

摘要: 树形dp。原来这样交替着dp就可以。。。。。。 好像dfs只能传一个参不然爆栈? 阅读全文

posted @ 2016-10-08 11:12 ziliuziliu 阅读(212) 评论(0) 推荐(0)

摘要: 直接枚举公共路径。。。。。注意细节(i->j,j->i)。。 阅读全文

posted @ 2016-10-08 09:39 ziliuziliu 阅读(150) 评论(0) 推荐(0)

2016年10月5日

摘要: 细节不少的构造题。 阅读全文

posted @ 2016-10-05 23:10 ziliuziliu 阅读(152) 评论(0) 推荐(0)

摘要: 二分一下答案check即可。(拓扑排序) 阅读全文

posted @ 2016-10-05 16:24 ziliuziliu 阅读(151) 评论(0) 推荐(0)

摘要: 直接倍增就好了。。。。。 阅读全文

posted @ 2016-10-05 15:31 ziliuziliu 阅读(186) 评论(0) 推荐(0)

摘要: 1.暴力dp就可以。 2.不仅1号点没有入度。。。要把整张图拿去拓扑。再初始化的时候仅dp[1][1]=0即可。 3.inf要取好。 阅读全文

posted @ 2016-10-05 00:03 ziliuziliu 阅读(331) 评论(0) 推荐(0)

2016年10月4日

摘要: 很多棵环套树。。。找环即可。 阅读全文

posted @ 2016-10-04 20:51 ziliuziliu 阅读(140) 评论(0) 推荐(0)

上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 62 下一页