二分+高斯消元 我们利用物理里的势能来表示,每个点有一个势能h,再由流量守恒可以得到deg[x]*h[x]=sigma(h[y]) 如果x,y之间有边.这个式子是由流量守恒推出的,所以当x=1或n是不满足这个方程的. 每次二分n的势能,然后把1和n赋值,高斯消元,检验答案. 势能保证了到达一个点所有路径长度相同,也保证了流量守恒. 各种小错误 调了两个小时 #include<bits/stdc++.h> using namespace std; ; struct edge { int a, b…

一个博客难免需要引用视频来说明内容,但想要自己来实现一个视频播放器是不是一时半会就能完成的,更重要的是这需要对视频播放技术有一定的了解.于是自然而然的有人会想到开源项目.一个不错的选择便是video.js,它的功能全面,够控制基本的播放器样式,支持mp4.webm.ogv视频格式,也能够插入字幕,基本上能够满足常用需求,界面也很美观. video.js也使用了html5的特性,如果浏览器不支持html5的话,想要播放视频还得用flash.使用video.js很方便,只需要少许几部就可以完成. 第…