翻译SP16909 EC_P - Critical Edges
查看原帖
翻译SP16909 EC_P - Critical Edges
42522
雏鹤爱老公楼主2018/7/20 23:01

题目描述 这次题目很简单。给出一个连通图,你必须找到所有关键的边,换句话说,你必须找到被移除的边。 输入输出格式 输入格式: 第一行包含一个NC(1) 输出格式: 对于每个测试用例,打印以下格式,格式如下: Caso # ... 其中N是大小写数(从1开始),T是临界边的总和,列出元素Xi Yi 指示,对于每一行,节点X_{I}之间有一个临界边缘在节点Yi和节点xi之间(先xi然后yi,xi<yi也同样,要坚持住)。 如果没有任何关键的边,输出 “Sin bloqueos”。(为了清晰起见,您可以打出引号)

2018/7/20 23:01
加载中...