随笔分类 - 强连通分量

【Codeforces 1027D】Mouse Hunt

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】先求出来强连通分量。每个联通分量里面,显然在联通块的尽头(没有出度)放一个捕鼠夹就ok了【代码】 cpp include using namespace std; define lson l,m,rt= b;i ) define mp 阅读全文

posted @ 2019-04-06 15:18 AWCXV 阅读(200) 评论(0) 推荐(0) 编辑

【u209】轰炸

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小y是苏联的***。苏联有n个城市，某些城市之间修筑了公路。任意两个城市都可以通过公路直接或者间接到达。小y发现有些公路被毁坏之后会造成某两个城市之间无法互相通过公路到达。这样的公路就被称为dangerous... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(168) 评论(0) 推荐(0) 编辑

【35.00%】【z13】&&【b093】最优贸易

摘要：【题解】这题就是要在n个点里面选一个花费最小的点。然后找一个花费最大的点。两者之差为最大值。但是最大值的点要在最小值的点之后出现。且走到后者之后要能够到达N号节点。为了处理掉环。先用tarjan进行缩点。这样整张图就不会出现环了。接下来进行DP即可。记录到达某个点之前所能... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(224) 评论(0) 推荐(0) 编辑