-----图论-----
tshoigyr
这个作者很懒,什么都没留下…
展开
-
NOIP模拟(20171024)T1 Graph
poj3177弱化版 双连通分量缩点,答案为(叶子节点+1)/2 (还不带重边,实在没什么好说的了)#include<bits/stdc++.h> #define LEN 1000006 using namespace std; inline int getint(){ int x=0,p=1; char c=getchar(); while(!isdigit(c)){原创 2017-10-24 19:08:49 · 247 阅读 · 1 评论 -
NOIP模拟(20171031)T2 朋友(BZOJ2143 飞飞侠)
题目链接 BZOJ2143 orz题解 我们引入云端的概念 建立一个包含n∗m∗(n+m−2)n*m*(n+m-2) 个点的分层图 G[1⋯n][1⋯m][1⋯n+m−2]G[1\cdots n][1\cdots m][1\cdots n+m-2] 其中G[n][m][0]G[n][m][0] 表示街区,G[n][m][h](h>0)G[n][m][h](h>0) 表示一个高为hh 的云原创 2017-11-02 16:23:41 · 289 阅读 · 1 评论 -
NOIP模拟(20171030)T3 星星
题意:(说不清) 一道证明复杂度题 这样是O(mm−−√log2n)O(m\sqrt m log_2n) 的 自己看吧~#include<bits/stdc++.h> #define LEN 300000 using namespace std; inline int getint(){ int x=0,p=1; char c=getchar(); while(!isd原创 2017-11-01 08:48:13 · 261 阅读 · 1 评论 -
NOIP模拟(20171026)T2 做运动
最小生成树+最短路裸题? 二分+最短路裸题? 还是归为卡常题吧 别看了,没卡过去#include<bits/stdc++.h> #define LEN 2000000 #define INF 1000000000000000000 using namespace std; inline int getint(){ int x=0,p=1; char c=getchar();原创 2017-10-26 19:02:21 · 320 阅读 · 1 评论