对偶图
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1001([BeiJing2006]狼抓兔子-最大流转对偶图最短路)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 5779 Solved: 1297[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现原创 2013-04-21 09:37:22 · 2900 阅读 · 0 评论 -
BZOJ 2960(跨平面-平面图转对偶图求最小有向图)
2960: 跨平面Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 157 Solved: 65[Submit][Status][Discuss]DescriptionInput 第一行两个整数n和m,表示点与线段的数目。 接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。 接下来m原创 2015-09-11 01:19:41 · 918 阅读 · 0 评论