平面图三元环
题解
讨论
查看他人的提交
题号:NC239287
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给你一个
个点
条边的无向平面图,请你求出其中包含的三元环数量。
输入描述:
第一行两个整数
接下来
行每行两个整数
表示一条无向边
输出描述:
一个整数,表示答案。
示例1
输入
复制
3 3 1 2 2 3 3 1
3 3 1 2 2 3 3 1
输出
复制
1
1
示例2
输入
复制
5 8 1 2 2 3 3 5 5 4 4 2 5 2 1 4 3 4
5 8 1 2 2 3 3 5 5 4 4 2 5 2 1 4 3 4
输出
复制
5
5
备注:
平面图三元环
返回全部题目
列表加载中...
3 3 1 2 2 3 3 1
1
5 8 1 2 2 3 3 5 5 4 4 2 5 2 1 4 3 4
5