TommyTT的留言板

TommyTT 2020-01-02 06:49:52

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

21 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

Jpcap 64位可用，只包括了.dll和.jar

终于开始网络流了。EK算法很好懂。这道题可以设一个超级源点指向所有普通源点，一个超级汇点被所有汇点指向，然后计算最大流就是答案要求的最大电力。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include

用STL模拟就够了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #define INF 0x3f3f3

之前一直想写一下A*，K短路的模板，然后看到了这题，于是各种敲代码的欲望涌上来。知道A*的人应该都知道可以用A*来求最短路，当终点节点第K次出队时，就是第K短路。而A*的关键在于求估价函数，所以可以一遍反向SPFA求得终点到每个点的最短路，作为估价函数。【还是自己的模板比较好看】 #include #include #include #include #include #incl

题目可以转化为2个集合，x集合和y集合，其中的元素是1-n个字符串。首先预处理点与点的边权，然后直接用二分图的最大权匹配模板。 #include #include #define N 210 #define inf 0x3fffffff int map[N][N],match[N],lx[N],ly[N],sx[N],sy[N],d[N],n; int find(int x) {

628

社区成员

253,829

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章