Never apologize for having high standards. People who really want to be in your life will rise up to meet them.
A journey to the Moon The member states of the UN are planning to send two people to the Moon. But there is a problem. In line with their principles of global unity, they want to pair astronauts in such a way, that both are citizens of different countries. There are N astronauts numbered with identifiers from 0 to N-1. They are qualified and trained to be sent to the moon. But the trouble is that those in charge of the mission haven’t been directly informed about the citizenship of each astronaut. The only information they have is that some particular pairs of astronauts belong to the same country. Your task is to compute in how many ways they can pick a pair of astronauts satisfying the above criteria, to be sent to the moon. Assume that you are provided enough pairs to let you identify the groups of astronauts even though you might not know their country directly. For instance, if 1,2,3 are astronauts from the same country; it is sufficient to mention that (1,2) and (2,3) are pairs of astronauts from the same country without providing information about a third pair (1,3).
Input Format The first line contains two integers, N and I separated by a single space. I lines follow. each line contains 2 integers separated by a single space A and B such that 0 ≤ A, B ≤ N-1 and A and B are astronauts from the same country. Output Format An integer containing the number of permissible ways in which a pair of astronauts can be sent to the moon. Constraints 1<=N<=10^5 1<=I<=10^6 Sample Input 4 2 0 1 2 3
Sample Output 4 Explanation As persons numbered 0 and 1 belong to same country and 2 and 3 belong to same country. So the UN can choose one person of 0,1 and one out of 2,3. So number of ways of choosing pair is 4.
class DisjointSet(object):
def __init__(self, vals):
self.parents = {x: x for x in vals}
def find(self, x):
if self.parents[x] == x:
return x
else:
return self.find(self.parents[x])
def union(self, x, y):
xRoot = self.find(x)
yRoot = self.find(y)
self.parents[xRoot] = yRoot
def sets(self):
d = {}
for child in self.parents:
parent = self.find(child)
if parent not in d:
d[parent] = set()
d[parent].add(child)
return d
N, L = map(int, raw_input().strip().split())
ds = DisjointSet(range(N))
for i in range(1, L+1):
a, b = map(int, raw_input().strip().split())
ds.union(a, b)
s = ds.sets()
acc = 0
if len(s) > 1:
cumsum = [len(x) for x in s.values()]
for i in range(len(cumsum)-2, 0, -1):
cumsum[i] += cumsum[i+1]
for i, x in enumerate(s.values()[:-1]):
acc += len(x) * cumsum[i+1]
print acc
"That's the difference between you and me," he said. "I just assume that there will be nannies."--Elon Musk
"I am your wife," I told [Elon Musk] repeatedly, "not your employee."Justine Musk's account of her failed marriage: http://www.marieclaire.com/sex-love/relationship-issues/millionaire-starter-wife
"If you were my employee," he said just as often, "I would fire you."
The Koenigsegg philosophy does not tolerate compromise. Rather, we work at innovation in order to avoid compromise completely. Nothing is impossible. This open-mindedness and dedication are what define Koenigsegg and its cars.
And somehow we found ourselves in a situation where they decided to invest, and I'm like oh my God this is amazing, and you know we're going through all this process and it happened pretty quickly, we showed up on a Friday, bit of handshake deal on Monday night, so one business day turnaround, which was pretty convenient. And then I had this new problem which was, the finance people are like emailing me like okay please send me your wiring instructions. I'm like wiring instructions, like the only training I had wiring instructions was, I think that happened in like James Bond movies, and I'm like I'm pretty sure we only have like the "my first business" checking account from Bank of America that we set up in the CambridgeSide Galleria Mall, and I'm like so this might be tough. So, Arash and I go to the North Beach branch of the Bank of America, and we we're like well, so you got the teller people, and you got the leather seat people, and we look at each other like, it's probably a leather seat problem. And we sit down and the woman was really nice, she was like, how can I help you, and I'm like is there a limit to how much a bank account can hold? And she was like, well what do you mean? And like I was dressed in shorts and a hoody and Arash was even more disheveled, and I'm like well, can it hold $1 million? And she was like yeah, and so, and I don't know if she thought it was like drugs or this kind of thing happens all the time out here, but both sides very quickly stopped asking questions and we got our routing number and everything and went back, but there is no like startup manual where you are like oh, well here is how that works, and so a lot of it is really, even when you look - at some of these amazingly successful companies and having had a chance to meet a lot of those people, so much of what makes startups crazy is just kind of this iterative process of just having these random things happen to you, or having these ideas and just kind of figuring it out.
We didn't know much about each other twenty years ago. We were guided by our intuition; you swept me off my feet. It was snowing when we got married at the Ahwahnee. Years passed, kids came, good times, hard times, but never bad times. Our love and respect has endured and grown. We've been through so much together and here we are right back where we started 20 years ago--older, wiser--with wrinkles on our faces and hearts. We now know many of life's joys, sufferings, secrets and wonders and we're still here together. My feet have never returned to the ground.
With so much talk about changing the world, and making a difference… I’m almost ashamed to admit my initial motivations for starting a business. When I was a management consultant back in NYC, a partner saw my Lamborghini wallpaper on my shitty Lenovo and exclaimed, “That your dream car? You’re not going to get that in THIS business.” I’ll admit, my heart sank a little when I heard that.
A couple months later, I quit and moved out to SF. I didn’t want to be another cog in the wheel anymore, I wanted to do big things, I wanted to make a name for myself, but most importantly, I wanted my fucking Lambo.
Most people think a Lambo is a symbol of wealth and success, which it is, but for me, it’s more than that. It’s a symbol of personal accomplishment, a trophy that signifies that you’ve created value, and made some sort of impact in this world. And really, it’s just a sexy car… imagine all those numbers from girls! Kidding. (sorta)
I know I know… material possessions don’t boost happiness in the long term, life is all about experiences, blah blah… People who say that usually don’t own a fucking Lambo. With that said, I love my job, I love my company, and it’s great that I can do all these things and have the goal of owning a Lambo still there, but sitting in the back burner. Here’s the obligatory part of the post where I talk about how awesome building a company is, and how the reward goes beyond just the monetary aspects and that success is more than just becoming rich… yep all that and more.
But still… even to this day… the car… THAT car… It’s still a small reason why I wake up in the morning wanting to kick ass at what I do.I think I push myself to work hard not only to be able to provide for my [soon-to-be] family and my parents, but also because I'm scared of living a "normal" life: having to worry about sufficient leisure funds, having to put up with annoyances that can be solved with money, etc etc -- mediocrity, or what seems like the opposite of a fulfilling life.
Jobs suggested everyone at apple wear the uniforms but they all disagreed and booed him off the stage.
| Main Entry: | unconditional love |
| Part of Speech: | n |
| Definition: | affection with no limits or conditions; complete love |
