摘要：
题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有$N$个关键的节点。有$M$个事件，记为一个三元组$（S_i，T_i，W_i）$，表示从节点$S_i$有一个事件可以转移到$T_i$，事件的效果就是使他们之间的距离减少$W_i$。 这些节点构成了一个网络， 阅读全文
posted @ 2018-12-20 17:58
King丨帝御威
阅读(389)
评论(0)
推荐(0)
摘要：
题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：$4$ 宽度：$4$（同一层最多结点个数） 结点间距离： $⑧→⑥为8 (3×2+2=8)$ $⑥→⑦为3 （1×2+1=3）$ 注：结点间距离的定义：由结点向根方向（上行方向）时的边数$×2$， 与由根向叶结点方向（下行方向） 阅读全文
posted @ 2018-12-20 17:57
King丨帝御威
阅读(404)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John's cows are living on $N (2 \leq N \leq 200,000)$different pastures conveniently numbered $1..N$. Exactly $N 1$ bidirectional cow path 阅读全文
posted @ 2018-12-20 17:55
King丨帝御威
阅读(288)
评论(0)
推荐(0)
摘要：
题目描述 The $N$ cows ($2 \leq N \leq 1,000$) conveniently numbered $1..N$ are grazing among the N pastures also conveniently numbered $1..N$. Most conven 阅读全文
posted @ 2018-12-20 17:54
King丨帝御威
阅读(178)
评论(0)
推荐(0)
摘要：
今日小结：今天上午考试考得不太好，第三题思路是对的，但不会写代码，第一题没开long long丢了30分，然后下午和晚上复习了LCA和负环的有关知识，但是做题有点少，所以准备明天再拿出一个小时来练习一下，明天的任务是拓扑排序和并查集。 一. 今日完成的题目： 洛谷P2912，洛谷P2971，洛谷P3 阅读全文
posted @ 2018-12-20 17:53
King丨帝御威
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号