图论
Stray_Lambs
这个作者很懒,什么都没留下…
展开
-
HDU 3729 I'm Telling the Truth(入门级别)
好久没写博客了…= =;现在慢慢补上 如有错误,欢迎大牛指出!! 最近开始着手图论的学习,感觉建图是个关键啊!!这道题目倒还好,最大二分图的匹配问题,最后输出是最大字典序输出,注意一下就好。 题解:基本上属于模板题,搜索的时候可以反向匹配就好了。 本来想用STL里面的set集合来输出的,莫名WA不知道为何…求大牛解救。 后来只好中规中矩的用数组了;原创 2016-10-21 19:48:19 · 358 阅读 · 0 评论 -
HDU 1528 Card Game Cheater
如有错误,欢迎大牛指出! 题意应该不难,就是扑克牌比大小的问题。 简单的最大二分图匹配的问题,就是输入的时候要进行处理(我处理的比较low,别介意)。 ac code: #include #include #include #include #include #include #include #include #include #incl原创 2016-10-22 12:32:28 · 302 阅读 · 0 评论 -
HDU 5727 Necklace
如有错误,欢迎大牛指出! 题意:有一堆阳珠子和阴珠子n个,分别是有序号1--n。当某号阳珠子和某号阴珠子在相邻的位置,那么阳珠子就会变暗,现在有m种变暗的可能。题目就是需要求最少变暗的个数。 题解:需要将每一种阴珠子排列排出来,然后进行匈牙利算法求出每一种不会变暗的阳珠子的个数进行比较,求出最大的数,用n-最大不会变暗的个数=答案。可以使用next_permutation函数。原创 2016-10-22 13:41:57 · 333 阅读 · 0 评论 -
HDU 1151 Air Raid (最小路径覆盖入门级)
若有错误,欢迎指出!!! 题意:就是一堆岔道口(可以理解为节点),由街道连接着。求最小的几个伞兵可以遍历整个街道。(有向图)。 题解:基本上是裸的最小路径覆盖问题。 ac code: #include #include #include #include #include #include #include #include #include #i原创 2016-11-04 15:34:15 · 286 阅读 · 0 评论 -
PTA 直捣黄龙(30分)
直捣黄龙 (30 分) 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。 输入格式: 输入第一行给出2个正整数N(2 ≤ N ≤ 200,城镇总数)和K(城镇间道路条数),以及己...原创 2019-01-31 22:50:10 · 1517 阅读 · 0 评论