按边上限速从小到大排序，枚举最小限速，每次从某个边开始把后面的边加入路径直到起点终点联通，更新最小值为最大限速减去开始本次枚举的边上的限速。 若不能联通，输出-1。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 ...
分类：
其他好文 时间：
2020-05-05 00:22:07
阅读次数：
67
题目 "原题链接" 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块没有环（ ...
分类：
其他好文 时间：
2020-05-04 19:19:06
阅读次数：
49
这道题有负权边，本来考虑可以用spfa，但是这个算法被卡了，因此只能转换思路。 我们发现因为负权边是单向的，且没有环，而正权是有环的，这说明这个图是一块一块的，负权边就是联通块和块的，因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
其实如果这是一颗树的话很好搞，把$s$到$lca(s,t)$ 向上连，$lca(s,t)$到$t$向下连即可(然而事情并不是这样子的...)。 我们考虑什么样的情况是一定可行的呢？每两个点之间都有两条以上的路径，那就可以一边向前，一边向后，绝对可以。也就是求双联通分量以内是一定可以的，所以考虑缩点。 ...
分类：
Web程序 时间：
2020-05-02 22:36:49
阅读次数：
81
一、双网卡双IP。 eth0为电信，eth1为联通。 # cd /etc/sysconfig/network-scripts/ # vi ifcfg-eth0 DEVICE=eth0 HWADDR=00:e0:b1:07:d5:86 ONBOOT=yes BOOTPROTO=none IPADDR= ...
分类：
系统相关 时间：
2020-05-02 11:57:51
阅读次数：
74
题目链接 题意 给定一张左部$N$个点,右部$M$个点,$E$条边的二分图，求二分图最大匹配的非可行边的条数 题解 对二分图加入源点和汇点建图跑Dinic,得到一组最大匹配后对残量网络求强联通分量。则边$(x,y)$是非可行边的判定方法为:剩余容量为1且$x$,$y$不属于同一个强联通分量，时间复杂 ...
分类：
其他好文 时间：
2020-05-01 00:42:12
阅读次数：
59
5G“新基建”，新场景、新模式 自年初以来，中央层面密集出台5G等新型基础设施相关政策，全国各地掀起一股“新基建”建设热潮，5G进入加速发展阶段。5G作为“新基建”之首，同时也是经济社会高质量发展的战略性基础设施，在良好的政策发展环境下，5G将加速各行各业数字化转型进程，催生更多的新应用场景、新建设 ...
分类：
其他好文 时间：
2020-04-30 13:42:19
阅读次数：
257
eNet硅谷动力发布了2019云计算100强企业，其中，阿里巴巴、中国电信、中国联通位列榜单前三名，它们占据了云计算市场的大多数份额，并有着不错的业绩。与此同时，也有不少后来者正在齐头并进。那么，究竟有哪些企业上榜呢？ ...
分类：
其他好文 时间：
2020-04-30 09:23:58
阅读次数：
9754
（题目参考： "BF数据结构题单" ） 普通并查集 代码实现 普通并查集支持 $2$ 种操作 —— 查询自己在哪个连通块和合并两个联通块（即连边） 操作 1：查询 对于我们一个点，查询的连通块记为 $id_u$，一个连通块的编号为这个连通块中被所有人指向的那个节点。 对于一次查询，我们向上找自己指向 ...
分类：
其他好文 时间：
2020-04-28 17:25:46
阅读次数：
53
需要的环境PacketTracer6（思科）对路由器配置动态路由实现不同网段之间的通信按要求搭建上面的网络拓扑结构使用鼠标拖动将所需要的结构放入到空白处配置好各台pc机的ip地址以及网关地址（ip地址以及各网关地址注明在上面）对路由器连接的各个端口进行配置，命令如下：左边路由器：enable15configureterminalinterfacefastethernet0/0（查看端口号使用鼠标移
分类：
移动开发 时间：
2020-04-27 00:06:46
阅读次数：
130
