图的联通
ws_yzy
一如OI情似海
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ 4010: [HNOI2015]菜肴制作|拓扑排序贪心
找一个反图的拓扑序最大即可 贪心性显然#include<set> #include<map> #include<ctime> #include<queue> #include<cmath> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<iostream> #include<algorit原创 2016-01-20 14:28:57 · 546 阅读 · 0 评论 -
BZOJ 2730: [HNOI2012]矿场搭建 | tarjan
数组忘了清零 wa了一发 还有为什么我的 %lld 会爆wa 然而ws_fqk的%lld 却能爆正解 难道是大神光环 QAQ 求大牛解释 ws_fqk神犇题解 #include #include #include #include #include #include #include #include #include #include #define T 111111 using原创 2016-01-08 16:54:25 · 533 阅读 · 0 评论 -
BZOJ 2427: [HAOI2010]软件安装|树形动规|tarjan
若是有换要么全选要么全不选 然后缩点 建立一个虚根连上所有入度为0的点 然后裸的树形dp (变量开得有点凌乱) #include #include #include #include #include #include #include #include #include #include #define T 122 using namespace std; int sc() {原创 2016-01-09 08:29:30 · 861 阅读 · 0 评论 -
BZOJ 1093: [ZJOI2007]最大半连通子图|tarjan|动态规划
题意中两个半子图不同是指有点不同 好奇怪的一句话啊 就是子图中包含的点不同,不管边怎样 然后就是tarjan dp 注意不要连重边 窝用的是map判重 #include #include #include #include #include #include #include #include #include #include #define T 100100 using names原创 2016-01-14 19:08:05 · 863 阅读 · 3 评论 -
4296: [PA2015]Mistrzostwa|图的联通
上来就看错题,是选出来的点集联通,不是让剩下的点联通。。。 然后这不就是SB题么。。把该删的点都删去,然后找一个最大的连通图。#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<vector> #include<set> #include<map> #includ原创 2016-03-14 10:47:28 · 724 阅读 · 0 评论
分享