LeoJAM的博客

模板平面图上最大流。平面图转对偶图：旋转边90度注意跑dijkstra的最短路卡SPFA#include<bits/stdc++.h>using namespace std;const int N=3e5;const int INF=1e9+7;struct Front_star{ int u,v,w,nxt;}e[N*4];int cnt=1;int first[N]...

int flag=0;int dis[N]={};int vis[N]={};void Clr(){ memset(dis,0,sizeof(dis)); memset(vis,0,sizeof(vis)); memset(first,0,sizeof(first)); cnt=1; flag=0;}void SPFA(int u){ vis[u]=1; for(int i...

水题但是我弱啊去年10月份模拟赛我居然没做起分层图最短路dp[i][j]表示到i点用了j次膜法的最小值于是水过啊#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;con...

以前帮初学的脑洞过这个题实际上还是多有趣的问题是这样子的：你需要买一次（所以这和APIO那个没什么关系）定义dS为到目前为止从起点到现在最小值dT为从这里到终点最小值#include<bits/stdc++.h>using namespace std;const int N=1e5+100;inline void read(int &x){ x=0; char ch=...

SPFA水题#include<bits/stdc++.h>using namespace std;const int N=3e5+100;const int INF=1e9+7;inline void read(int &x){ x=0; char ch=getchar(); int f=1; while(ch<'0'||ch>'9'){ if(...

这种是现在NOIP爱考的的东西啊！！！首先：明显想到最短路那么怎么搞？定义Cost（i，j）从第i天到第j天可行的最短路。F（i）为前i天最小代价，然后就随便搞了啊。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#includ...

一个在邻国的铁路系统是由nn个城市（编号从11到nn），和mm条连接两个不同城市的双向铁路组成的。铁路票只能在安装在每个城市的自动售票机购买。不幸的是，黑客们已经篡改了这些售票机，现在它们有下面的规则： 当aa市的售票机有一个硬币投入时，机器会发一张从aa市到随机一个邻市的单程票。更精确地来说，目的地城市是被统一的、随机的从所有由出发城市为起点的铁路的终点中选取的。一个研究计算机科学的学生需要...

题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在城市间的交通中。某些城市如果出了问题，可能会引起其他很多城市的交通不便。另一些城市则影响不到别的城市的交通。j...