图论
关注
分享
扫一扫
「已注销」
世界上最重要的事情就是认清自己
展开
-
并查集详解
超级有意思，好懂的并查集解释， 膜拜大神~~ 原帖链接 点这里 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形...转载 2019-07-30 10:12:53 · 254 阅读 · 2 评论 -
挑战程序设计——二分图判定（图论）
目录 题解 图的种类 图的表示 题目详情 Description 给定一个具有 n 个顶点的图。要给图上每个顶点染色，并且使相邻顶点颜色不同。问是否能最多用2种颜色进行染色？ 限制条件： 1<= n <=1000 Input 第一行输入图中结点个数 接下来每一行依次输入：每个结点相邻的结点的个数，相邻的每个结点的值 Output Yes 或 No Samp...原创 2019-07-13 20:12:45 · 370 阅读 · 0 评论