题意：求解从起点到终点的所有路径中，最长边最小是多少？
思路：dijkstra算法变形，用d[i]表示某条路径中的最长边即可。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
double edge[205][205];
double x[205],y[205],...
分类：
其他好文 时间：
2015-07-22 13:19:56
阅读次数：
90
记录一下模板#include
#include
#include
#include
#include
using namespace std;#define maxn 1100
#define INF 0x7f7f7f7f
struct Edge {
int from,to,cap,flow;
}...
分类：
其他好文 时间：
2015-07-22 10:45:13
阅读次数：
88
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 400 + 10;
struct Edge
{
int to, next;
}edge[MAXN];
int tot, head[MAXN];
int vi...
分类：
其他好文 时间：
2015-07-21 12:50:32
阅读次数：
112
求强连通量，为1输出Yes否则No
Tarjan算法模板
具体讲解：https://www.byvoid.com/zht/blog/scc-tarjan
#include "stdio.h"
#include "string.h"
struct Edge
{
int v,next;
}edge[100010];
int head[10010],stack[10010],dfn...
分类：
编程语言 时间：
2015-07-20 19:28:24
阅读次数：
192
给出N个点，M条边，Q次询问
Q次询问每两点之间的最短距离
典型LCA 问题 Marjan算法解
#include "stdio.h"
#include "string.h"
struct Edge
{
int to,next,len;
}edge[20010];
struct Ques
{
int to,next,index;
}ques[2000010];...
分类：
编程语言 时间：
2015-07-20 16:35:14
阅读次数：
106
目前正在调试msix中断，在测试过程中发现会概率性的丢失中断。Msix中断默认是edge触发的中断，edge触发的中断是在中断对应pin发生电平信号跳变的时候，会发出一个中断请求。因为跳变是一瞬间的，不会像level触发中断那样一直保持电平不变，这样就可能会漏掉某一个跳变的瞬间，表现就是丢失了一个中断。
内核中处理edge触发中断的函数为handle_edge_irq，此函数有do_IRQ...
分类：
其他好文 时间：
2015-07-19 11:54:09
阅读次数：
122
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1927
//邻接表+队列
#include
#include
#include
#include
using namespace std;
#define edge_...
分类：
其他好文 时间：
2015-07-19 11:53:45
阅读次数：
117
Problem Description
Alice and Bob are playing a game on an undirected graph with n (n is even) nodes and m edges. Every node i has its own weight Wv, and every edge e has its own weight We.
They...
分类：
其他好文 时间：
2015-07-17 19:00:04
阅读次数：
111
HTML5中a元素新增加了download属性，可以指定链接不打开，而直接启动浏览器的下载功能，下载链接目标，浏览器支持： Chrome Firefox IE Opera Safari Edge 14+ 20+ 不支持 15+ 不支持 ? 虽然Firefox、Chrome都支持...
分类：
Web程序 时间：
2015-07-17 12:18:20
阅读次数：
164
主题介绍： 最新版本的西门子Solid Edge? 软件（Solid Edge ST8）的增强功能和新功能，可以帮助用户提高设计速度，增强其利用同步建模技术的能力，并在平台和购买选项方面为用户带来更大的灵活性。除此以外，...
分类：
其他好文 时间：
2015-07-15 11:24:40
阅读次数：
207
