![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
文章平均质量分 57
hiahiahia123
dg
展开
-
bzoj1015 星球大战
这道题其实是裸的并查集, 只是需要稍微变化一下思路, 从后往前推,就是这么简单2333. #include #include #include #include #include #include using namespace std; int k,m,n,x,y,tp=0,ans=0; int a[1000010],fa[1000010],head[10000原创 2017-10-04 07:52:55 · 216 阅读 · 0 评论 -
bzoj1003 物流运输
这道题呢就是最短路加上dp, 用spfa算出每段的最小花费, 然后区间动归,就ok了,2333. #include #include #include #include #include #include #include using namespace std; int k,m,n,x,y,e,z,tp=0,s; int hea[1010],nex[1010原创 2017-10-03 19:50:14 · 216 阅读 · 0 评论 -
bzoj1123 BLO
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n Output 输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。 Sample Input 5 5 1 2 2 3 1 3原创 2017-10-13 21:43:28 · 797 阅读 · 0 评论