摘要: "传送门" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个 阅读全文
posted @ 2018-07-05 21:04 Menteur_hxy 阅读(178) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E'是E中所有跟V'有关的边,则称G'是G的一个导出子 阅读全文
posted @ 2018-07-05 19:45 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑
摘要: T1 货物运输弱化版 题解: 倒着跑最短路就行 ~~没仔细看题凉凉~~ code: T2 冒泡排序 求没有逆序对的最长序列——不就是LIS么? ——高 Orz code: cpp include include include include using namespace std; int rd( 阅读全文
posted @ 2018-07-05 16:19 Menteur_hxy 阅读(180) 评论(0) 推荐(0) 编辑