weixin_43823476的博客

定义在图上的三元组是一个有三个点的简单环，如洛谷所讲，现在来考虑计数思路&方法首先，将无向图变为有向图，即可以选定让一条边中较大度数的点连向较小度数的点，如果度数相同，可以钦定让编号小的向大的连边。这样处理之后，在有向图上找三元环。既先枚举一条边(x,y)，然后将其中一个点x所有连出边的点打上标记，然后再枚举被y直接相连的点，如果找到有点已经打过标记，则答案+1看起来跟暴力差不多，分析时间复杂度：首先对于一个度数大于sqrt(m)的点，连它的点不会超过sqrt(m)个，故时间复杂

题目题目描述雅加达（印尼首都）有座摩天楼排成一列，依次编号为到。有只神秘生物 doge 住在雅加达，分别编号为到。号 doge 最初居住于号摩天楼。doge 能够在摩天楼间跳跃，号 doge 的弹跳力为。每次跳跃，位于号摩天楼、弹跳力为的 doge只能跳跃到号（若）或号（若）摩天楼。号 doge 有一条紧急的消息要尽快传送给号 doge。任何一个收到消息的 doge 可以跳跃到其他摩天楼上，也可以将消息传递给它当前所在的摩天楼上的其他...