图的联通
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 · 513 阅读 · 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 111111using原创 2016-01-08 16:54:25 · 506 阅读 · 0 评论 -
BZOJ 2427: [HAOI2010]软件安装|树形动规|tarjan
若是有换要么全选要么全不选然后缩点 建立一个虚根连上所有入度为0的点然后裸的树形dp(变量开得有点凌乱)#include#include#include#include#include#include#include#include#include#include#define T 122using namespace std;int sc(){原创 2016-01-09 08:29:30 · 825 阅读 · 0 评论 -
BZOJ 1093: [ZJOI2007]最大半连通子图|tarjan|动态规划
题意中两个半子图不同是指有点不同好奇怪的一句话啊就是子图中包含的点不同,不管边怎样然后就是tarjan dp注意不要连重边窝用的是map判重#include#include#include#include#include#include#include#include#include#include#define T 100100using names原创 2016-01-14 19:08:05 · 841 阅读 · 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 · 697 阅读 · 0 评论