2018年7月25日
【luogu P2341 [HAOI2006]受欢迎的牛】 题解
摘要： 题解报告：https://www.luogu.org/problemnew/show/P2341 我们把图中的强连通分量缩点，然后只有出度为0的牛是受欢迎的，这样如果出度为0的牛只有一个，说明受所有牛欢迎。否则出度为0只是受一些牛欢迎。 阅读全文
posted @ 2018-07-25 20:56 Misaka_Azusa 阅读(151) 评论(0) 推荐(1) 编辑
【luogu P2863 [USACO06JAN]牛的舞会The Cow Prom】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2863 求强连通分量大小 自己单个点的 阅读全文
posted @ 2018-07-25 20:47 Misaka_Azusa 阅读(150) 评论(0) 推荐(0) 编辑
【luogu P2002 消息扩散】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2002 缩点把原图变为DAG，再在DAG上判断找入度为0的点的个数。 注意一点出度为0的点的个数不等于入度为0的点。 include include include include include using 阅读全文
posted @ 2018-07-25 20:45 Misaka_Azusa 阅读(130) 评论(0) 推荐(0) 编辑
【luogu P2169 正则表达式】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2169 tarjan缩点 + SPFA 缩完点之后加边注意别写错。 也可以不用建两个图，可以在一张图上判断是否强连通再SPFA. include include include include include 阅读全文
posted @ 2018-07-25 20:37 Misaka_Azusa 阅读(114) 评论(0) 推荐(0) 编辑
Live2D