强联通
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[强联通] bzoj1051 受欢迎的牛
bzoj1051 受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行,每行两个...原创 2017-06-20 16:55:11 · 280 阅读 · 0 评论 -
[强联通+SPFA] bzoj1179: [Apio2009]Atm
bzoj1179[Apio20019] Atm bzoj良心题,可以重复走,不计次数 不难发现,如果有环的话环上的点都可以跑一遍 所以用强联通缩点后跑一遍SPFA最长路就结束了 2018年的第一题就是如此的简单#include <cstdio>原创 2018-01-02 13:54:24 · 227 阅读 · 0 评论 -
[强联通] bzoj 2438: [中山市选2011]杀人游戏
bzoj 2438: [中山市选2011]杀人游戏:http://www.lydsy.com/JudgeOnline/problem.php?id=2438 太菜了 用11次提交才换来的一次AC qaq 强联通缩一下点 重新建边之后统计一下出入度 如果点的入度为0的话 需要询问的个数++ 似乎 这样就结束了 但是记不记得 输入5 0的时候答案是0.200000 如果把前面4个点都...原创 2018-03-07 13:08:13 · 156 阅读 · 0 评论