摘要：
C. 最短路计数(shortest) [ Problem 4453 ] [ Discussion ] Description 给出一个N个顶点MM条边的**无向无权图**，顶点编号为1∼N。问从顶点1开始，到其他每个点的最短路有几条。 Input 第一行包含2个正整数N,M，为图的顶点数与边数。接下 阅读全文
posted @ 2021-01-20 23:57
lipu123
阅读(85)
评论(0)
推荐(0)
摘要：
G. 小 W 开关灯 晚上到家小 W 通过开关灯来保持自己神经的兴奋以便清醒地理笔记。盏灯被连续的编号为1…N。刚回到家的时候,所有的灯都是关闭的。小W 通过N个按钮来控制灯的开关， 按第i个按钮可以改变第i盏灯的状态。小W 发出M（1<=M<=100000)条指令,每个指令都是两个整数中的一个(0 阅读全文
posted @ 2021-01-20 23:41
lipu123
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号