摘要:
无向图题目描述:小W在研究图论!现在,小W有一张n个点m条边的无向简单图。每个点都有点权,第i个点的权值为ai。小W现在需要删掉若干个点删掉某个点时,会将与这个点相连的边也全部删除。现在,小W需要解决一个问题:如何选择性地删掉一部分点,使得在删掉的点的点权之和尽量小的情况下,剩下的边的数量为偶数?输 阅读全文
posted @ 2023-02-18 11:36
王浩泽
阅读(74)
评论(0)
推荐(0)
摘要:
除法 题目描述: 小W在学除法! 现在,小W手头上有一个数字n,他每次可以进行下列三种操作中的一种: 1.如果n整除2,让n除以2。 2.如果n整除3,让n除以3后再乘2。 3.如果n整除5,让n除以5之后再乘6。 小W好奇的是,这个数可以被若干次操作后变为1吗?如果可以,最少需要操作几次呢? 为了 阅读全文
posted @ 2023-02-18 10:06
王浩泽
阅读(119)
评论(0)
推荐(0)

浙公网安备 33010602011771号