随笔分类 -  图论-对偶图

[bzoj2657][Zjoi2012]旅游 journey_ 对偶图_树形dp
摘要：旅游 bzoj-2657 Zjoi-2012 题目大意：题目链接 注释：$1\le K\le 2\cdot 10^5$。 想法：这题... 感觉和上一个题的提示有些类似，就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间连边，这样就是 阅读全文
posted @ 2018-08-31 22:46 JZYshuraK_彧 阅读(222) 评论(0) 推荐(0)
[bzoj1001][BeiJing2006]狼抓兔子_网络流_最小割转对偶图
摘要：狼抓兔子 bzoj-1001 BeiJing2006 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中 阅读全文
posted @ 2018-06-03 23:15 JZYshuraK_彧 阅读(449) 评论(5) 推荐(0)