题面： 传送门 给定一个四联通棋盘图，每个格子有权值，求一条总权值最大的回路 思路： 棋盘？ 回路？ n,m<=10？ 当然是插头dp啦~\(≧▽≦)/~ 然后发现这道题并不是哈密顿回路了......需要考虑一下终止条件的不同，对比URAL1519 诚然，回路问题中依然可以用括号表示法来压缩状态，但 ...
分类：
其他好文 时间：
2018-03-23 12:59:55
阅读次数：
160
题面： 传送门 思路： 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没 ...
分类：
其他好文 时间：
2018-03-21 11:32:03
阅读次数：
208
如果某条边是跨越集合且边权最小的边，那么所有最小生成树一定经过它， 而回路上边权最大的边，所有最小生成树一定不经过它。 最小生成树有Prim算法，适用于稠密图，时间复杂度O（n^2）（优化后O(nlogn)，不如Kruskal方便）。 下面是Kruskal算法模板： bool operator <( ...
分类：
其他好文 时间：
2018-03-18 13:52:25
阅读次数：
127
原文地址点击这里： 电磁继电器（electromagnetic relay）是一种电子控制器件，它具有控制系统（输入回路）和被控制系统（输出回路），通常应用于自动控制电路中，它是用较小的电流、较低的电压去控制较大电流、较高的电压的一种开关控制方式，在电路中起着自动调节、安全保护、转换电路等作用。 电 ...
分类：
其他好文 时间：
2018-03-17 10:45:46
阅读次数：
355
Description "题库链接" 给出 $T$ 个 $N$ 个节点 $M$ 条边的无向图（无重边自环），并给出它们各自的哈密顿回路。分别判断每个图是否是平面图。 $T\leq 100,3\leq N\leq 200,M\leq 10000$ Solution 考虑一个带哈密顿回路的无向图，如果它 ...
分类：
其他好文 时间：
2018-03-12 16:51:21
阅读次数：
169
发现自己并没有真的理解拓扑排序，再次学习了下 拓扑排序要满足如下两个条件 每个顶点出现且只出现一次。 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 拓扑排序算法 任何无回路的顶点活动网（AOV网） N 都可以做出拓扑序列： 从 N 中选出一个入度为0的顶点作为序列的下一顶点。 从 N 网 ...
分类：
编程语言 时间：
2018-03-11 11:54:44
阅读次数：
233
我们叫彩彩只能变身队，我们是中科大信息学院的7名大二学生。接下来分别介绍 Name：吕佳玲 Email：sirine@mail.ustc.edu.cn Introduction：虽然是组长但是技术完全不是组长级别......我是脑回路比较清奇的一个人，很乐意与别人分享经验和学习新东西，语言组织能力强 ...
分类：
其他好文 时间：
2018-03-11 02:29:38
阅读次数：
217
Java流程控制包括顺序控制、条件控制和循环控制 顺序控制，就是从头到尾依次执行每条语句操作 条件控制，基于条件选择执行语句，比方说，如果条件成立，则执行操作A，或者如果条件成立，则执行操作A，反之则执行操作B 循环控制，又称为回路控制，根据循环初始条件和终结要求，执行循环体内的操作 顺序结构只能顺 ...
分类：
编程语言 时间：
2018-03-10 00:21:15
阅读次数：
207
题目大意 给定?个$n$个点的?向图，对于?种$n$个点的划分$\{S_1,S_2,\ldots,S_k\}$，定义它是合法的，当且仅当每个点都在其中的一个集合中且对于任何的$i\in[1,k]$，点集$S_i$?空，且导出?图不存在欧拉回路。 给定数组$w_i$，求对于所有合法的划分$\{s_1, ...
分类：
其他好文 时间：
2018-03-06 17:05:49
阅读次数：
140
题目大意 ? 给你一个无向图，每条边的两个方向的边权可能不同。要求找出一条欧拉回路使得路径上的边权的最大值最小。无解输出"NIE"。 $2\leq n\leq 1000,1\leq m\leq 2000$ 题解 ? 我们先二分答案$ans$，把边权大于$ans$的边删掉。 ? 现在图中还剩下一些有向 ...
分类：
其他好文 时间：
2018-03-05 18:47:10
阅读次数：
203
