/* 给定无向图，求加入一条边后最少剩下多少桥 */ #include using namespace std; #define maxn 200005 #define maxm 1000005 struct Edge{int to,nxt,cut;}edge[maxm>n>>m,n){ init(... ...
分类：
其他好文 时间：
2019-03-03 09:56:25
阅读次数：
133
代码 cpp include include include define MAXN 200010 define INF 0x3fffffff using namespace std; struct edge{ int v,w; edge(int v, int w):v(v),w(w){} }; v ...
分类：
其他好文 时间：
2019-03-01 18:33:21
阅读次数：
192
In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which ...
分类：
其他好文 时间：
2019-02-25 16:38:05
阅读次数：
151
#include using namespace std; const int maxn=1e6+10; vector g[maxn]; vector rg[maxn]; vector vs; bool vis[maxn]; int camp[maxn]; void add_edge(int x,i... ...
分类：
移动开发 时间：
2019-02-24 11:02:47
阅读次数：
219
中国公司不再只是技术发展的分享者、受益者，正在积极成为贡献者。1月24日，Linux Foundation(Linux基金会，以下简称LF)宣布正式成立旗下子机构边缘计算基金会LF Edge，旨在建立边缘计算统一开源框架。百度云受邀成为创始成员。百度云和LF Edge还将在百度开源边缘计算平台Ope ...
分类：
其他好文 时间：
2019-02-23 16:00:04
阅读次数：
193
大意:给定二分图, 求将边染色, 使得任意邻接边不同色且使用颜色种类数最少 最少颜色数即为最大度数, 要输出方案的话, 对于每一条边(u,v), 求出u,v能使用的最小的颜色$t0$,$t1$ 若t0=t1, 直接染就行不会有冲突, 否则就染为t0, 这样的话可能产生冲突, 就将冲突的边换成t1, ...
分类：
其他好文 时间：
2019-02-23 10:32:07
阅读次数：
239
前几天上班凑巧用了一下Chrome浏览器。哇，这个感觉有点小爽啊。不愧是谷歌公司，这才是我心目中完美的浏览器啊我去! 因为之前一直用的微软Win10的Edge浏览器,其实说实话用起来也还可以，已经比IE不知道好用到哪里去了。加上Edge浏览器又是Win10系统自带的，也免去了每次用新电脑都要重新下载 ...
分类：
其他好文 时间：
2019-02-23 01:28:44
阅读次数：
354
简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) ...
分类：
其他好文 时间：
2019-02-22 22:58:14
阅读次数：
209
随着Windows10的普及，Microsoft Edge自带浏览器使用频率逐渐提升，在日常使用过程中我们会发现一个常规的问题是使用Edge进行日常文件下载的时候，N多情况下可能都是乱码，同样的下载链接在Chrome\Firefox\IE等等都是没有问题的，这就很尴尬了，今天简单介绍下处理方法，具体... ...
分类：
其他好文 时间：
2019-02-21 09:50:08
阅读次数：
940
Problem UVA1646-Edge Case Time Limit: 3000 mSec Problem Description Input For each test case, you get a single line containing one positive integer: n ...
分类：
其他好文 时间：
2019-02-20 12:58:55
阅读次数：
197
