| 题目名称 | 1371. [HAOI 2013]开关控制 |
|---|---|
| 输入输出 | haoi13t3.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-05-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：73， 提交：205， 通过率：35.61% | ||||
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 Go灬Fire |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
 BaDBoY |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.001 s | 0.32 MiB | C++ |
 麦田之上 |
100 | 0.002 s | 0.17 MiB | Pascal |
 AntiLeaf |
100 | 0.002 s | 0.30 MiB | C++ |
 KZNS |
100 | 0.002 s | 0.32 MiB | C++ |
| 关于 开关控制 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
算是因此学会了高斯消元了
| ||||
|
我把j++的j写成i了
| ||||
|
为什么加上puts("//--------------\\");就编译不过？
Go灬Fire
2016-12-24 09:55
4楼
| ||||
|
把539.改个文件名就过了。。。
| ||||
|
解方程组....忘了变元.....逗比地调了仨小时...
 麦田之上
2014-04-24 12:10
2楼
| ||||
|
同志们，一定要写好咱们的大本行——搜索……
 CyaNide-
2013-05-23 19:50
1楼
| ||||
kZime
Mealy
liu_runda【问题描述】
元宵节快要到了，某城市人民公园将举办一次灯展。Dr.Kong准备设计出一个奇妙的展品，他计划将编号为1到N的N（1 <= N <= 35）盏灯放置在一个有M条（1 <= M <= 595）边连接的网络节点上。
每盏灯上面都带有一個开关。当按下某一盏灯的开关時，这盏灯本身以及与之有边相连的灯的状态就会改变。状态改变指的是：当一盏灯是亮时，就会被关闭；当一盏灯是关闭时，就会被打开亮着。
现在的问题是，你能帮助Dr.Kong计算一下最少要按下多少个开关，才能把所有的灯都打开亮着（初始状态：所有的灯都是关闭的）。
数据保证至少有一种按开关的方案，使得所有的灯都能被重新打开。
输入格式：
第1行: N M
第2到第M+1行：每一行有两个由空格隔开的整數，表示两盏灯被一条边连接。
输出格式：
一个整数，表示要把所有的灯都打开时，最少需要按下的开关次数。
输入样例
5 6
1 2
1 3
4 2
3 4
2 5
5 3
输出样例
3