摘要：
题意 首先判断所有的人可不可以分成两部分，每部分内的所有人都相互不认识。如果可以分成 则求两部分最多相互认识的对数。 解题 类似分成两组，同组互不相关，就可能使判断是否为二分图 能否分成两部分 则是判断是否是一个二分图。无向图G为二分图的充分必要条件是：G至少有两个顶点,且当存在回路时，其所有回路的 阅读全文
posted @ 2019-08-13 00:27
DWVictor
阅读(156)
评论(0)
推荐(0)
摘要：
题意： 给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse同一条直线上只能有一个blockhouse，除非有wall 隔开，问在给出的图中最多能放置多少个blockhous 分析： 把原始图分别按行和列缩点 建图：横竖分区。先看每一列，同一列相连的空地同时看成一个点，显 阅读全文
posted @ 2019-08-12 23:25
DWVictor
阅读(185)
评论(0)
推荐(0)
摘要：
优先队列 + 反向拓扑 阅读全文
posted @ 2019-08-12 21:41
DWVictor
阅读(203)
评论(0)
推荐(0)
摘要：
POJ 3249 Test for Job (拓扑排序+DP) <题目链接> 题目大意： 给定一个有向图(图不一定连通)，每个点都有点权(可能为负)，让你求出从源点走向汇点的路径上的最大点权和。 解题分析：想到拓扑排序就好做了，然后在拓扑的过程中进行简单的状态转移。 <题目链接> 题目大意： 给定一 阅读全文
posted @ 2019-08-12 21:40
DWVictor
阅读(240)
评论(0)
推荐(0)
摘要：
题目链接 ： 点击此处 ## Problem A 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 题解： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找，找到满足题意的当前位的最大值和最小值，然后继续更新下 阅读全文
posted @ 2019-08-12 21:14
DWVictor
阅读(365)
评论(0)
推荐(1)
浙公网安备 33010602011771号