摘要: 参考思路:https://www.sohu.com/a/245954819_100201031 首先,我们先要理解一下强联通图和强联通分量的含义。 强联通图:强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi 阅读全文
posted @ 2019-08-07 16:56 xia_wind 阅读(148) 评论(0) 推荐(0)
摘要: 这是一道有趣的题目。 详细看代码。 阅读全文
posted @ 2019-08-07 12:47 xia_wind 阅读(231) 评论(0) 推荐(0)
摘要: T91368 机器人采集金属 【问题描述】 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器人送上了火星,目的是采集这些金属。这些机器人都被送到了一 阅读全文
posted @ 2019-08-06 17:39 xia_wind 阅读(187) 评论(0) 推荐(0)