摘要:
题意:给你M,N,K,代表你有M点法力值,N个物品,K个制造方式 接下来N行,如果以1开头则代表既能卖又能合成,0代表只能卖。 然后K行,每行第一个数是要合成的东西,第二个数代表有几对,每对第一个数是那种物品,第二个是需要几个。 注意不能直接合成的可以通过制造方式来合成。然后问你花费完所有的法力制造 阅读全文
摘要:
题意:给你点和边,让你找最小环的权值,其权值是所有边权的和,没环输出-1。 解法:枚举每一条边,找到其端点,做最短路。、 阅读全文