摘要：
极其恶心的题目描述，题都读不懂 题意（大概版，详细的还要读题）：有几个信号大元，输出元内有几个元件，每个元件如果有信号就有两条途径，它既可以把他的信号传给一个元件并在信号之后加一个0，也可以传给另一个元件并在其后加一个1，只到碰见大元内的输出元，这样大元就会输出此时的信号，如果一个大元可以输出另一个 阅读全文
posted @ 2020-04-30 13:14
19502-李嘉豪
阅读(221)
评论(0)
推荐(1)
摘要：
思路分析： 解法一： 由于这道题提到可能有负权边，那么dijsktra算法肯定首先就被我们排除了，floyd？想都不要想，最后我们只剩下了Spfa，但众所周知，USACO是卡Spfa的，但似乎没有其他的解法了，于是我们就可以像一道最短路板子题一样建图，从起点出发，跑一遍Spfa，交上去，果不其然，T 阅读全文
posted @ 2020-04-30 12:32
19502-李嘉豪
阅读(301)
评论(0)
推荐(1)
摘要：
题意：给定一棵树，每个节点上有一个银行，最初所有银行全部在线，有一只狗想要打下所有银行（没错是狗），每个银行都有一个安全值，狗的电脑的值必须大于等于所攻下银行的安全值，且每打下一个银行后和它距离为1和2的点的安全值都会在原来的基础上加1，求如果这只超级赛亚狗想要打下所有的银行所需的电脑的值的最小值。 阅读全文
posted @ 2020-04-30 11:49
19502-李嘉豪
阅读(192)
评论(0)
推荐(1)
浙公网安备 33010602011771号