BZOJ1064

noi 滚cu后7月oi生活

屯了好久的题，一直没写，写的挺顺利的，做了那么长时间bzoj，都没有把它A掉网络流，平面图转对偶图，然后跑一下最短路，类似证明貌似像是最大流最小割定理一样，求最大转换为求最小，具体也不知道QAQ看了一下bzoj1064
weixin_30642869·2020-09-12 20:18

【BZOJ1064 】[NOI2008] 假面舞会（图上DFS）

点此看题面大致题意：有k种面具（k是一个未知数且k≥3,每种面具可能有多个），已知戴第i种面具的人能看到第i+1种面具上的编号，特殊的，戴第k种面具的人能看到第1种面具上的编号，现在用x和y来表示戴着第x号的面具的人能看到第y号面具的编号，给你m组x和y（信息可能并不完整），请你求出至多和至少有多少个面具。这道题可以近似地看作一个有向图，但是有向图在这道题目中是极难操作的，因此我们可以用一个简(x
chenxiaoran666·2020-06-22 22:44

【BZOJ1064】[Noi2008]假面舞会【DFS】【分类讨论】

【题目链接】以为要分层图...没思路，去看题解，膜拜proverbs【proverbs的题解】/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=100005,maxm=1000005; intn,m,head[maxn],cnt,ans1,ans2,dis[maxn]; b
BraketBN·2016-03-28 17:00

noi 滚cu后7月oi生活

屯了好久的题，一直没写，写的挺顺利的，做了那么长时间bzoj，都没有把它A掉 网络流，平面图转对偶图，然后跑一下最短路，类似证明貌似像是最大流最小割定理一样，求最大转换为求最小，具体也不知道QAQ 看了一下bzoj1064
·2015-10-31 09:39
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他