Lazer2001

通讯 (message.cpp\c\pas) 【问题描述】 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通讯网络有M条单向通讯线路，每条线路有一个固定

大家都很强， 可与之共勉 。惊了，我以前朱刘算法的模板是错的！！！！题意：   您要买nn种商品，每一种商品都有价格和需求量，有mm个优惠条件，以a,b,pa,b,p给出表示您买了aa商品之后bb商品的价格就会变成pp，（p<原来的价格p < 原来的价格）。请问您卖完这些东西最少花费多少？ 题解：  坠小树形图，先跑出坠小树形图。确定每个东西买一个的最小总花费，然后所有东西一定可以以最小单价买到