编程题
### 问题描述 给定 $N$ 个节点 $M$ 条边的无向图,保证图中不存在自环和重边,求有多少个四元组 $(a,b,c,d)$,满足 $a,b,c,d$ 两两不同,且图中存在边 $(a,b),(b,c),(c,d)$,答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,M$。 之后 $M$ 行,每行给定 $u,v$,表示图中的一条边。 ### 输出格式 输出 $1$ 行,包含一个整数,表示答案,答案对 $998244353$ 取模。 ### 样例输入 ```text 4 3 1 2 2 3 3 4 ``` ### 样例输出 ```text 2 ``` ### 样例解释 合法解为 $(1,2,3,4),(4,3,2,1)$。 ### 评测数据规模 对于所有测评数据,$1 \leq N,M \leq 10^5$。
查看答案
赣ICP备20007335号-2