随笔分类 -  图论—Tarjan

湖南雅礼培训 1.4
摘要：模拟赛 一、题目概览 中文题目名称 序列 轰炸 字符串 英文题目名称 sequence bomb string 可执行文件名 sequence bomb string 输入文件名 sequence.in bomb.in string.in 输出文件名 sequence.out bomb.out st 阅读全文
posted @ 2018-01-04 15:06 Echo宝贝儿 阅读(650) 评论(0) 推荐(1)
洛谷P3469 [POI2008]BLO-Blockade
摘要：P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. Some towns are connec 阅读全文
posted @ 2017-10-27 10:52 Echo宝贝儿 阅读(331) 评论(0) 推荐(0)
洛谷P2746 [USACO5.3]校园网Network of Schools
摘要：P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给 阅读全文
posted @ 2017-10-27 10:05 Echo宝贝儿 阅读(180) 评论(0) 推荐(1)
洛谷P3388 【模板】割点（割顶）
摘要：P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按 阅读全文
posted @ 2017-10-26 21:23 Echo宝贝儿 阅读(200) 评论(0) 推荐(0)
2017-10-7 清北刷题冲刺班p.m
摘要：测试 A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张 阅读全文
posted @ 2017-10-07 16:38 Echo宝贝儿 阅读(471) 评论(0) 推荐(2)
洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa 阅读全文
posted @ 2017-09-06 16:22 Echo宝贝儿 阅读(232) 评论(0) 推荐(0)
2015 Noip提高组 Day1
摘要：P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到 阅读全文
posted @ 2017-08-19 11:10 Echo宝贝儿 阅读(240) 评论(0) 推荐(0)
2014-9-9 NOIP模拟赛
摘要：东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。 T4 Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarjan函数中 阅读全文
posted @ 2017-08-12 06:40 Echo宝贝儿 阅读(228) 评论(0) 推荐(0)