摘要：
[USACO09NOV]Lights G 题目描述 给出一张n个点n条边的无向图，每个点的初始状态都为0。 你可以操作任意一个点，操作结束后该点以及所有与该点相邻的点的状态都会改变，由0变成1或由1变成0。 你需要求出最少的操作次数，使得在所有操作完成之后所有n个点的状态都是1。 输入格式 第一行两 阅读全文
posted @ 2022-10-29 08:20
14-Si
阅读(52)
评论(0)
推荐(0)
|
摘要：
[USACO09NOV]Lights G 题目描述 给出一张n个点n条边的无向图，每个点的初始状态都为0。 你可以操作任意一个点，操作结束后该点以及所有与该点相邻的点的状态都会改变，由0变成1或由1变成0。 你需要求出最少的操作次数，使得在所有操作完成之后所有n个点的状态都是1。 输入格式 第一行两 阅读全文
posted @ 2022-10-29 08:20
14-Si
阅读(52)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号