考虑将武器(a,b)看成一条无向边，那么对于一个连通块1.当没有环，即是一棵树，那么任选一个点作为根，每条边只选儿子节点即可，显然根要选编号最大的2.当有环，任选一个环作为根，其余环上的某一条边拆掉使得变成基环树，树边选择儿子，环边按某种顺序选择即可那么题目相当于要求维护每一个树连通块的最小的最大编 ...
分类：
其他好文 时间：
2019-11-17 11:05:14
阅读次数：
67
开始只是打了个暴力 然后数组大小开错RE了 然后就没管了~~颓废去了~~ ~~果然还是水题坐着舒服~~ 题目保证不存在简单环使得边权异或和不为0 即所有环的权值异或和都为0 那么随便在那个点拆开的话断开的这两条路上的权值异或和都相同 所以就把环断开 将其变成一颗树 然后~~搞~~做 ...
分类：
其他好文 时间：
2019-11-13 22:05:37
阅读次数：
84
python搜索库文件的顺序 主目录:一般就是当前工作的目录 pythonpath目录:python会搜索pythonpath中所有环境变量的目录 标准库目录 .pth文件目录 使用sys.pth可以查看当前python搜索库文件的顺序 ...
分类：
编程语言 时间：
2019-11-13 20:33:25
阅读次数：
61
"Luogu P2515" 这道题的题面与P2146有点像。一些不同地方就是P2146是无环的，这题是有环的。 很显然，如果有几个软件的依赖关系形成环，那么这几个软件就可以被看成是一个大软件，其价值和空间都是原先的总和。 那么，我们就可以利用Tarjan算法求强连通分量+缩点，最后加一个树上的背包就 ...
分类：
其他好文 时间：
2019-11-11 15:37:01
阅读次数：
92
1 //拓扑排序判断是否有环 2 #include<cstdio> 3 #include<algorithm> 4 #include<string.h> 5 #include<math.h> 6 #include<queue> 7 using namespace std; 8 typedef lon ...
分类：
编程语言 时间：
2019-11-11 00:13:42
阅读次数：
111
单链表中的环二。题意是给一个链表，如果这个链表中有环，请return环的起点；若没有，return null。找是否有环可以参照[LeetCode] 141. Linked List Cycle的讲解。至于怎么找到环的起点，我这里引用一个非常好的讲解，https://www.cnblogs.com/ ...
分类：
其他好文 时间：
2019-11-10 10:25:40
阅读次数：
96
单链表中的环。题意很简单，找出链表中是否有环。例子，这样就是有环的。 思路是用快慢指针，慢指针每走一步，快指针走两步。如果快慢指针在某个地方相遇了，说明有环；否则快指针就会遍历到链表尾部从而会退出循环。 时间O(n) 空间O(1) 1 /** 2 * @param {ListNode} head 3 ...
分类：
其他好文 时间：
2019-11-10 10:13:35
阅读次数：
77
之前同事问了一道需要点脑洞的算法题，我觉得蛮有意思的，思路可能会给大家带来一些启发，特意在此记录一下 题目 现有一个元素仅为 0，1 的 n 阶矩阵，求连续相邻(水平或垂直，不能有环)元素值为 1 的序列和的最大值 假设有如下矩阵 则此矩阵连续相邻元素为 1 的序列和分别为 4， 3，（如图示），可 ...
分类：
其他好文 时间：
2019-11-06 00:54:31
阅读次数：
95
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到 ...
分类：
其他好文 时间：
2019-11-05 00:59:38
阅读次数：
70
题目 给定一个链表，返回链表开始入环的第一个节点。?如果链表无环，则返回?null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 来源：力扣（LeetCode） 链接：h ...
分类：
其他好文 时间：
2019-11-03 01:17:40
阅读次数：
111
