2019年8月26日
$Noip2014/Luogu2296$ 寻找道路 图论
摘要： $Luogu$ $Sol$ 首先找出符合条件一的点然后跑$SPFA$就好了叭. 如何判断点是否符合条件一呢?先连反边,记录每个点的入度,然后从终点开始$dfs$,记录每个点被到达的次数,若到达的次数等于它的入度且不为$0$那么就是满足题意的. 为啥$Noip2014$有$4$道连我都觉得很水的题. 阅读全文
posted @ 2019-08-26 15:00 DTTTTTTT 阅读(147) 评论(2) 推荐(0)
$Noip2014/Luogu1351$ 联合权值 树形
摘要： $Luogu$ $Description$ 给定一棵树,每两个距离为$2$的点之间可以产生"联合权值","联合权值"定义为这两个数的乘积.求最大的联合权值以及所有的联合权值之和.注意这两个数是有序的,翻译成人话就是求完和之后要$*2$. $Sol$ 想起了消防局的设立$ovo$. 距离为$2$的点, 阅读全文
posted @ 2019-08-26 11:57 DTTTTTTT 阅读(134) 评论(0) 推荐(0)